Threshold for Monotone Symmetric Properties through a Logarithmic Sobolev Inequality
نویسنده
چکیده
Threshold phenomena are investigated using a general approach, following Talagrand [Ann. Probab. 22 (1994) 1576–1587] and Friedgut and Kalai [Proc. Amer. Math. Soc. 12 (1999) 1017–1054]. The general upper bound for the threshold width of symmetric monotone properties is improved. This follows from a new lower bound on the maximal influence of a variable on a Boolean function. The method of proof is based on a well-known logarithmic Sobolev inequality on {0,1}. This new bound is shown to be asymptotically optimal.
منابع مشابه
Logarithmic Sobolev inequalities and Nash-type inequalities for sub-markovian symmetric semigroups
1 We study relationships between Logarithmic Sobolev inequalities with one parameter of Davies-Simon type, energy-entropy inequality, Nash-type inequality and Sobolev-type inequalities. The inequalities of Sobolev-type apply in the general setting of symmetric sub-Markovian semigroups (and some generalizations). We provide several examples of application of theses results for ultracontractive s...
متن کاملWeak logarithmic Sobolev inequalities and entropic convergence
In this paper we introduce and study a weakened form of logarithmic Sobolev inequalities in connection with various others functional inequalities (weak Poincaré inequalities, general Beckner inequalities...). We also discuss the quantitative behaviour of relative entropy along a symmetric diffusion semi-group. In particular, we exhibit an example where Poincaré inequality can not be used for d...
متن کاملOn the Validity of the Log{sobolev Inequality for Symmetric Fleming{viot Operators
We prove that Fleming{Viot operators with parent{independent mutation satisfy a logarithmic Sobolev inequality if and only if the set of types is nite.
متن کاملHardy-Littlewood-Sobolev inequalities via fast diffusion flows.
We give a simple proof of the λ = d - 2 cases of the sharp Hardy-Littlewood-Sobolev inequality for d≥3, and the sharp Logarithmic Hardy-Littlewood-Sobolev inequality for d = 2 via a monotone flow governed by the fast diffusion equation.
متن کاملModified logarithmic Sobolev inequalities in null curvature
We present a logarithmic Sobolev inequality adapted to a log-concave measure. Assume that Φ is a symmetric convex function on R satisfying (1 + ε)Φ(x) 6 xΦ(x) 6 (2 − ε)Φ(x) for x > 0 large enough and with ε ∈]0, 1/2]. We prove that the probability measure on R μΦ(dx) = e /ZΦdx satisfies a modified and adapted logarithmic Sobolev inequality : there exist three constant A,B,D > 0 such that for al...
متن کامل